Dejean's conjecture holds for n>=27
نویسندگان
چکیده
We show that Dejean’s conjecture holds for n ≥ 27. This brings the final resolution of the conjecture by the approach of Moulin Ollagnier within range of the computationally feasible. Repetitions in words have been studied since the beginning of the previous century [14, 15]. Recently, there has been much interest in repetitions with fractional exponent [1, 3, 6, 7, 8, 10]. For rational 1 < r ≤ 2, a fractional r-power is a non-empty word w = xx such that x is the prefix of x of length (r − 1)|x|. For example, 010 is a 3/2-power. A basic problem is that of identifying the repetitive threshold for each alphabet size n > 1: What is the infimum of r such that an infinite sequence on n letters exists, not containing any factor of exponent greater than r? The author is supported by an NSERC Discovery Grant. The author is supported by an NSERC Postdoctoral Fellowship.
منابع مشابه
A proof of Dejean's conjecture
We prove Dejean’s conjecture. Specifically, we show that Dejean’s conjecture holds for the last remaining open values of n, namely 15 ≤ n ≤ 26.
متن کاملDejean's conjecture holds for n>=30
We extend Carpi’s results by showing that Dejean’s conjecture holds for n ≥ 30. The following definitions are from sections 8 and 9 of [1]: Fix n ≥ 30. Let m = ⌊(n− 3)/6⌋. Let Am = {1, 2, . . . , m}. Let ker ψ = {v ∈ A ∗ m|∀a ∈ Am, 4 divides |v|a}. (In fact, this is not Carpi’s definition of ker ψ, but rather the assertion of his Lemma 9.1.) A word v ∈ A+m is a ψ-kernel repetition if it has per...
متن کاملNew characterization of some linear groups
There are a few finite groups that are determined up to isomorphism solely by their order, such as $mathbb{Z}_{2}$ or $mathbb{Z}_{15}$. Still other finite groups are determined by their order together with other data, such as the number of elements of each order, the structure of the prime graph, the number of order components, the number of Sylow $p$-subgroups for each prime $p$, etc. In this...
متن کاملDejean's conjecture and letter frequency
We prove two cases of a strong version of Dejean’s conjecture involving extremal letter frequencies. The results are that there exist an infinite “ 5 4 + ” -free word over a 5 letter alphabet with letter frequency 1 6 and an infinite “ 6 5 + ” -free word over a 6 letter alphabet with letter frequency 1 5 . 1991 Mathematics Subject Classification. 68R15.
متن کاملOn the Diophantine Equation x^6+ky^3=z^6+kw^3
Given the positive integers m,n, solving the well known symmetric Diophantine equation xm+kyn=zm+kwn, where k is a rational number, is a challenge. By computer calculations, we show that for all integers k from 1 to 500, the Diophantine equation x6+ky3=z6+kw3 has infinitely many nontrivial (y≠w) rational solutions. Clearly, the same result holds for positive integers k whose cube-free part is n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0901.3188 شماره
صفحات -
تاریخ انتشار 2009